
#include "iostream"
#include "vector"
#include "unordered_map"
#include "algorithm"
#include "string"
#include "list"



class Solution{
public:
    bool is_sushu(int n){
        if(n==0||n==1){
            return false;
        }
        for(int i=2;i*i<=n;i++){
            if(n%i==0){
                return false;
            }
        }
        return true;
    }
    bool is_chucuiss(int n){
        int ws=1;
        int nbak=n;
        while(n){
            ws*=10;
            n/=10;
        }
        n=nbak;

        while(ws>1){
            if(!is_sushu(n%ws)){
                return false;
            }
            ws/=10;
        }
        return true;
    }
    void run(){
        int a;
        while(std::cin>>a){
            int cnt=0;
            int start=1000;
            while(1){
                if(is_chucuiss(start)){
                    cnt++;
                    if(cnt==a){

                        printf("%d\n",start);
                        break;
                    }
                }
                start++;
            }
        }
    }
};

int main() {
//    bool cur_num= true;
Solution().run();
    return 0;
}

